
RAID CONTROLLER AND CONTROL METHOD THEREOF 

BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention relates to a storage controller 
for managing data using such a physical disk as a magnetic 
disk and method thereof, and more particularly to a RAID 
10 controller for managing data with redundancy, and control 
method thereof. 

2 . Description of the Related Art 

15 For a storage equipment using such a storage medium as a 

magnetic disk, magneto-optical disk and optical disk, the 
format must be written to the storage medium to access the 
storage medium when requested by the data processing unit. 
There are two types of formats: a physical format such as the 

20 CKD format, and a logical format where a data area is 

separated in the processing unit of the host OS (e.g. in 
block units), and is identified. 

By such formatting of the storage medium, the storage 
medium can be accessed (read/written) based on the host 

25 commands of the host OS. The physical format is the 

initialization processing of the medium in track units, and 
logical formatting is the format processing of the data area 
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of the tracks, where physical formatting has been performed, 
in block units. Format processing takes time to format all 
the blocks of the medium, and in actual use of an unformatted 
medium, a long wait time (e.g. 30 minutes or more) for format 
5 processing is reguired. 

To solve this problem, in a prior art, the storage 
medium is available immediately without performing format 
processing as the initialization processing, and performing 
format processing on the target block when a write access 
10 reguest is received, and then write operation is executed on 
y3 the target block (e.g. Japanese Patent Laid-open No. H8- 

147110) . 
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fjl In prior art, the logical formatting is executed when an 

Eg access reguest is received, so logical formatting is not 

3 

1=4= 15 executed when the access reguest is not received. This prior 
f|j art is suitable when such data as music and images are 

continuously written to one medium, such as an MD (Mini Disk) 

However, when data is accessed randomly, such as the 
case of a large scale storage system connected to a host and 
20 server, both logical format processing and access processing 
must be executed for each access, so the time reguired for 
access processing increases, and access time becomes long. 

Particularly in a RAID storage system which manages data 
with redundancy, the time reguired for logical format is 
25 several tens of minutes to several hours, depending on the 
size of the logical volume, so the access time increases in 
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order to construct a new storage system and to add a logical 
volume to a current system. 

Also for a RAID system, logical formatting considering 
the redundancy of data is necessary. 

5 
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With the foregoing in view, it is an object of the 
present invention to provide a RAID controller for executing 

10 data processing, including host access, while executing 

logical format with maintaining redundancy, and the control 
method thereof. 

It is another object of the present invention to provide 
a RAID controller for rebuilding multiplexed units to the 

15 redundant configuration at execution of the logical format 
during rebuild, even if one of the multiplexed units fails 
during logical format, and the control method thereof. 

It is still another object of the present invention to 
provide a RAID controller for decreasing a delay in host 

20 access processing by executing logical format processing 
accompanied by host access and logical format processing 
unrelated to host access in parallel while maintaining the 
redundant configuration, and the control method thereof. 

To achieve these objects , the present invention is a 

25 RAID controller which accesses an access request area on 
logical volumes distributed and stored on a plurality of 
physical disks according to a disk access request from a host 
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device, comprising: a plurality of physical disk groups which 
are in-charge of different logical volumes respectively, 
where one logical volume is distributed to a plurality of 
physical disks to form redundant groups; a plurality of 
5 logical format management modules which issue a logical 

format request for each area of the logical volume referring 
to a management table for managing progress information of 
the logical format processing of the logical volume; and a 
plurality of lower layer modules which access the physical 
10 disk according to the processing request of the logical 

O 

yr| format management module. Each logical format management 

42 

module has a management table of each physical disk group to 
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be in-charge of the plurality of physical disks, and judges 
whether all the access areas have been logically formatted 

— 

•=& 15 referring to the management table according to the disk 

ry access request. When judged as formatted, the module requests 

C3 

p the disk access to the lower layer module, and when not 

formatted, the module issues a logical format processing 
request and queues the disk access request in a queue, and if 

20 there is no disk access request in the queue, the module 
searches an unformatted area from the management table and 
issues the logical format processing request. 

According to the present invention, the logical format 
processing of a physical disk is performed in the background 

25 of host access, so host access can be executed while 
executing logical format sequentially. 
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Also the progress information on whether each block on 
the logical volume has been formatted or not is managed by a 
table, so a disk access request can be executed while 
executing sequential format processing, and whether the 
5 access area targeted by the disk access request has been 

formatted or not can be easily judged, therefore the response 
speed to an access request can be increased even if quick 
format is executed . 

When redundant groups are constructed, quick format 
10 processing can be made redundant since the progress 

information of quick format is managed with redundancy, and 
when one unit fails, another unit can continue the quick 
Ql format processing using the progress information thus far. 

S3 Also according to the present invention, it is 

3 

[=4 15 preferable that when one logical format management module has 
an abnormality, another logical format management module 
executes the logical format of the physical disk group which 
this logical format management module is in-charge of, so 
that quick format processing can be easily continued by 
20 another unit using the progress information thus far when one 
unit fails . 

Also according to the present invention, it is 
preferable that a RAID management module is further comprised 
so that when one logical format management module has an 
25 abnormality, a management table of the physical disk group 
which this logical format management module is in-charge of 
is restored in a logical format management module other than 
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this logical format management module from the management 
table of another logical format management module. Therefore, 
the redundant configuration of guick format can be 
constructed by another unit, even if one unit fails. 
5 Also according to the present invention, it is 

preferable that the RAID management module can easily restore 
the redundant configuration by executing the above mentioned 
restoration referring to a configuration table where the RAID 
configuration is described. 
10 Also according to the present invention, it is 

Q 

preferable that the management table allows managing and 

42 

42 updating the progress status of the logical format of a 

S3E3 

01 plurality of redundant groups easily by one unit, by managing 

the progress status in logical format processing units of a 
15 logical volume using bit maps. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram depicting a configuration of a 
20 storage system according to an embodiment of the present 
invention; 

Fig. 2 is a diagram depicting a configuration of a 
storage system with a redundant configuration according to an 
embodiment of the present invention; 
25 Fig. 3 is a diagram depicting the relationship between 

the redundant groups, logical volumes and physical disks in 
Fig. 2; 
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Fig. 4 is a diagram depicting the configuration of the 
management tables and bit maps in Fig • 2 ; 

Fig. 5 is a diagram depicting the request content table 
attached to the processing request of the lower layer module 
5 in Fig. 2; 

Fig. 6 is a flow chart depicting the request processing 
of the upper layer of the upper layer module and the quick 
format management module in Fig . 2 ; 

Fig. 7 is a flow chart depicting the processing in 
10 response to the format completion from the lower layer module 



of the quick format management module in Fig. 2; 

4% 

y3 Fig. 8 is a flow chart depicting the format request 

jp • 

gi processing (1) in Fig. 7; 

42 

fig Fig. 9 is a flow chart depicting the format request 

\.k 15 processing (2) in Fig. 7; 

w~ 

fij Fig. 10 is a diagram depicting the operation of format 

53 

p request processing (1) in Fig. 8 and Fig. 9; 

Fig. 11 is a diagram depicting the operation of format 
request processing (2) in Fig. 8 and Fig. 9; 
20 Fig. 12 is a diagram depicting the operation of format 

request processing (3) in Fig. 8 and Fig. 9; 

Fig. 13 is a diagram depicting the update operation of 
bit maps in Fig. 4; 

Fig. 14 is a diagram depicting another update operation 
25 of bit maps in Fig. 4; 

Fig. 15 is a diagram depicting the logical format in Fig. 

2; 
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Fig. 16 is a diagram depicting the logical format in 
RAID 5 in Fig. 2; 

Fig. 17 is a diagram depicting the logical format in 
RAID 1 in Fig. 2; 

Fig. 18 is a diagram depicting a redundant configuration 
of a quick format progress management table in a redundant 
group in an embodiment of the present invention; 

Fig. 19 is a diagram depicting the redundant 
configuration of the quick format in the redundant group Of 
an embodiment of the present invention in Fig. 18; 

Fig. 20 is a diagram depicting a configuration table for 
a redundant configuration of a quick format progress 
management table in a redundant group of an embodiment of the 
present invention in Fig. 18; 

Fig. 21 is a diagram depicting a rebuild redundant 
configuration of a quick format progress management table in 
a redundant group when a unit fails according to an 
embodiment of the present invention; 

Fig. 22 is a diagram depicting the rebuild redundant 
configuration of the quick format in the redundant group 
according to an embodiment of the present invention in Fig. 
21; 

Fig. 23 is a processing flow chart for a rebuild 
redundant configuration of the quick format progress 
management table in the redundant group according to an 
embodiment of the present invention in Fig. 21; and 
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Fig. 24 is a diagram depicting the configuration table 
by processing in Fig. 23. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention will now be 
described in the sequence of a RAID storage system, quick 
format processing, redundant configuration of quick format 
processing and other embodiments. 

[RAID storage system] 



Ql Fig. 1 is a diagram depicting a configuration of a 

£33 storage system according to an embodiment of the present 

u. 15 invention, and shows a RAID (Redundant Arrays of Inexpensive 

fjj Disk) system using a magnetic disk as one embodiment. As Fig. 

JSLS$ 

Q 1 shows, a magnetic disk control unit (hereafter FCU(File 

Controll Unit) ) 1 is a system which can read and write a 
large volume of data of the computer center (host) 3 to a 
20 RAID disk drive (hereafter called "disk") 2 at high-speed and 
at random. 

FCU 1 is comprised of three functions: CA (Channel 
Adapter) 10, CM (Centralized Module) 12, and DA (Device 
Adapter) 16. These three function modules have respective 
25 roles to perform each action inside FCU 1, preventing the 
concentration of processing to one module. For the 
communication interface between modules, the processing 
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content and the status of each module are transferred using 
messages and ACB. 

An outline of each function module 10, 12 and 16 will 
now be presented. CA (Channel Adapter) 10 is a module device 
5 for controlling the host interface, which connects FCU 1 and 
HOST 3. CA 10 is for connecting HOST 3, CM 12 and DA 16, and 
for exchanging commands and data. This RAID (Redundant 
Arrays of Inexpensive Disks) is a disk system which replaces 
an expensive disk for large machines with a plurality of 

10 small capacity and inexpensive disks for small computer 
machines , maintaining data and insuring redundancy . 

Fig. 2 is a block diagram depicting the details of the 
configuration in Fig. 1, and shows the modules used to 
implement quick format. Here quick formatting means allowing 

15 host access before executing actual logical format, executing 
the logical format processing in the background during host 
access. Fig. 2 shows the system of RAID 5, comprising four 
redundant groups, A, B, C and D, and each group is further 
comprised of four physical disks: 2-1 to 2-4, 2-5 to 2-8, 2-9 

20 to 2-12 and 2-13 to 2-16. 

CM 12 is comprised of the upper layer module 20 and four 
quick format modules 21-1 to 21-4, and the RAID management 
module 23. DA 16 has lower layer modules 22-1 to 22-8. The 
upper layer module 20 requests logical format and read/write. 

25 The lower layer modules (devices) 22-1 to 22-8 manage logical 
format, and such disk access as read and write. 

10 
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The upper layer module 20 receives a request from the 
host 3 via the CA 10, judges whether I /0( Input /Output) to the 
physical disk, is necessary, and if necessary, the upper layer 
module 20 requests a disk access request to the lower layer 
5 modules 22-1 to 22-8, and requests a write back, which is 

scheduled in the module, to the lower layer module. The RAID 
management module 23 manages the maintenance of the redundant 
configuration for each redundant group, as described later in 
Fig. 18 and subsequent drawings. 
10 The quick format management modules 21-1 to 21-4 have 

gQ functions to execute format processing sequentially for each 

y3 block on the logical volume, regardless the host access, and 

4= 

Ql to execute format processing for a block on the logical 

S3 volume if necessary when a block is specified by a disk 

|=& 15 access request from the module 20 in the upper layer. 

fjj Here the four quick format management modules 21-1 to 

p 21-4 are disposed for the four redundant groups A, B, C and D. 

E .. 

Each management module 21-1 to 21-4 is in-charge of two 
redundant groups. For example, the management module 21-1 is 

20 in-charge of the redundant group A, and is also in-charge of 
the redundant group D when a failure occurs . The connection 
relationship between the modules in Fig. 2 is indicated by 
logical paths. 

The lower layer modules 22-1 to 22-8 receive requests 

25 from the module 20 in the upper layer and quick format 

management modules 21-1 to 21-4 in the lower layer queue 35, 
and performs I/O ( Input /Output ) operations to the physical 
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disks 2-1 to 2-16, including data redundancy management. 
Here a duple configuration is used, providing two lower layer 
modules 22-1 to 22-8 for each redundant group A, B, C and D. 
Each quick format management module 21-1 to 21-4 is 
5 comprised of a format queue 31, a format request queue 32 for 
avoiding excessive requests, a progress information table 33 
for format processing of each logical volume which 
constitutes a redundant group, and a progress information 
table 34 for logical format processing of each block of each 
10 logical volume. 

Now the relationship between the logical volumes and the 
yj physical disks will be described with reference to Fig. 3. 

01 When all the logical volumes are ' 0 ' to ' n ' , each redundant 

53 group A, B, C and D is in charge of a part of all the logical 

p* 15 volumes '0' to 'n', for example, 1/4 of logical volumes '0' 
Rj to '1', '1' + '1' to 'P', ... , and 's' to 'n' respectively, 

p as shown in Fig. 3. For example, in the configuration of 

Li 

RAID 5 , each redundant group has data on three of the four 
disks in the RAID configuration, as described in Fig. 16, and 

20 has check data on one disk, forming a redundant configuration. 
In the configuration of RAID 1 , each redundant group has the 
redundant configuration of two disks, and each redundant 
group is in-charge of all the logical volumes '0' to 'n'. 

A logical volume is a recognition unit of the OS of the 

25 host 3, and is comprised of 'm' blocks of data. In the RAID 
configuration, each block of a logical volume is distributed 
to a plurality (in this case 4 numbers) of physical disks 2-1 



12 



I 1 5 



to 2-4. For example, blocks of each logical volume '0' to 
' 1 ' of the redundant group A are distributed to four physical 
disks, 2-1 to 2-4, which are in charge of redundant group A. 
In other words, a plurality of physical disks are in-charge 
5 of one logical volume, that is, the so called "redundant 
configuration" . 

Fig. 4 is a diagram depicting the progress information 
tables 33 and 34 in Fig. 2. The quick format management 
modules 21-1 to 21-4 have information on whether each block 
10 in the quick format has been formatted or not. Here the 

information to distinguish unformatted/ formatted areas is by 
bit maps 34-0 to 34-n provided for each logical volume '0' to 



01 n ' . 

y3 

01 Also logical volume management table 33-A for managing 

M 15 the progress of each redundant group in logical volume units 

5 = 

ipsa 

is provided, where the quick format processing of each 
redundant group in logical volume units is managed. By this, 
format processing in logical volume units becomes possible. 
Since bit maps of each logical volumes are not searched for 
20 formatted logical volumes, a processing delay rarely occurs. 
In other words, for the redundant groups A, B, C and D, the 
management tables 33-A, 33-B, 33-C and 33-D of logical 
volumes and bit maps 34-0 to 34-1, 34-1 + 1 to 34-P, - - -, 
34-s to 34-n are provided respectively. 
25 Fig. 5 is a diagram depicting the requested content 

table R - M attached to the request transmitted to the lower 
layer modules 22-1 to 22-8. 
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The table R - M is comprised of a request processing 
type, (read, write, format) 100, a processing area (format 
area, access area) 101, and a data area 102. Also 
information for formatting is set in an area which is not 
5 used during a read/write access . 

In other words, the format type (one-point or 
sequential ) , and the format request accepted first and the 
format request accepted later 104 among format requests 
waiting for formatting when processing the upper limit is 
10 exceeded in a redundant group, the format request accepted 

42 first and the format request accepted later 105 among format 

42 

41 requests during format execution, and the format request 

V 

CI accepted first and the format request accepted later 106 

03 among format requests in competition with format requests in 

3 

=== 15 format execution are set. 

fU These tables R - M are created by the upper layer module 

□ 20 and the quick format management modules 21-1 to 21-4 when 

requested, and are added to a request. 



20 [Quick format processing] 



The processing of the upper layer module 20 in Fig. 2 
and the quick format management module 21 of FIG. 2 will now 
be described with reference to Fig. 6. These are processings 
25 of the management module 21 when the management module 21 in 
Fig. 2 receives a request from the module on the upper layer 
module. 
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(SI) The upper layer module 20 judges whether the 
access target of the host is a logical volume to be targeted 
under quick format. The access request includes the logical 
volume name and the logical address. In the logical volume 
5 management table 33, a flag to indicate whether quick format 
has been performed for each logical volume is stored. The 
upper layer module 20 refers to this management table 33, and 
judges whether the access target logical volume is the target 
under the quick format. 
10 (S2) When the access target logical volume is not the 

42 target under quick format, the logical volume has been 

42 

42 formatted, so a normal disk access is requested to the lower 

4z ■ 

yl layer modules 22-1 to 22-8. The lower layer modules 22-1 to 

iO 

03 22-8 queue this disk access to the lower layer queue 35, and 

3 

r= 15 access the disk in the sequence of the queue. 

Li 

PJ (S3) When a logical volume where quick format has been 

-3 

Q performed is accessed from the host, on the other hand, the 

processing is transferred to the quick format management 
modules 21-1 to 21-4. The quick format management module 21- 
20 1 to 21-4 judges whether the access area has been formatted 
using the bit maps 34-0 to 34-n of the corresponding logical 
module . 

(S4) When the access target area has been formatted, a 
normal disk access is requested to the lower layer modules 
25 22-1 to 22-8. The lower layer modules 22-1 to 22-8 queue 

this disk access to the lower layer queue 35, and access the 
disk in the sequence of the queue. 
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(S5) When an unformatted area exists in the access 
request area, a format request (called a "one-point format 
request) for the area is issued, and this access is queued in 
the format -waiting queue 31. 
5 Now processing when the quick format management module 

21-1 to 21-4 receive a logical format completion from the 
lower layer module 22 will be described with reference to Fig. 
7, Fig. 8 and Fig. 9. 

(510) When the logical format completion is received, 
10 progress information is updated first. In other words, the 

management table 33 and bit maps 34-0 to 34-n in Fig. 4 are 
updated according to the completed area. 

(511) It is judged whether all areas to be targeted 
under the quick format have been formatted referring to the 

15 management table 33 and bit maps 34-0 to 34-n. 

(512) When it is judged that all the areas have been 
formatted, after the search conditions of the format -waiting 
queue 31 are initialized, the format -waiting queue 31 is 
searched. And when a disk access on waiting access exists, 

20 the disk access is nicked off the queue 31 and normal access 
is requested to the lower layer module 22. This is repeated 
until a search of all the disk accesses in the queue 31 
completes, and when the search of all the disk accesses 
completes, processing is ended. 

25 (S13) When it is judged that all the areas have not 

been formatted, after the search conditions of the format 
queue 31 are initialized and the format -waiting queue 31 is 

16 
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searched for, and when a disk access on waiting exists, it is 
judged whether the access target area has been formatted 
referring to the bit maps 34-0 to 34-n. When formatted, the 
disk access is nicked up the gueue 31, and a normal access is 
5 reguested to the lower layer module 22. When not formatted, 
the disk access remains in the gueue 31. This is repeated 
until a search of all the disk accesses of the gueue 31 
completes, and when the search of all the disk accesses 
completes, processing is ended. 
10 (S14) Then logical format reguest processing is 

S3 

^3 executed. In this processing, when an access reguest remains 

in the gueue 31, as shown in Fig. 7, the logical format 
reguest for the access target area (called a "one-point 
03 format") is reguested to the lower layer module 22. When no 

s 

15 access reguest remains in the gueue 31, on the other hand, 

fU the logical format of the area determined by the internal 

83 

C3 schedule (called "seguential format") is reguested to the 

Lis 

lower layer module 22. Details on this logical format 
reguest processing will be described later with reference to 

20 Fig. 8 and Fig. 9. 

When there is no access in this manner, logical format 
processing is performed on each area of the logical volumes 
seguentially, and if there is access, it is judged whether 
the access target area has been formatted, and if not 

25 formatted, logical format processing is performed on the 
access target area. Then the formatted area is accessed. 
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As a result the wait time of host access can be 
decreased and logical format processing can be executed 
sequentially. Also in the logical format request processing 
in Fig. 8 and Fig. 9, these logical format requests are 
multiplexed. 

(520) The request content table R - M (see Fig. 5) of 
the request processing for which logical format completed is 
checked, and it is judged whether there is a format request 
accepted after linking the completed request processing. If 
there is no processing linked, this processing is ended, as 
shown in Fig. 9. 

(521) If there is a processing linked, it is checked 
whether the request processing exists in the queue 32 to 
limit the number of processing of a redundant group. If 
there is a queued processing, the next request processing is 
set at the beginning of the queue 32 to limit the number of 
processings of the redundant group. If there is no 
processing in the queue, sequential format processing is set 
for the next processing. 

(522) Then it is judged whether the next request is 
sequential format. If it is sequential format, the format 
area is decided based on the internal schedule. At this time, 
the format area can be decided referring to the above 
mentioned progress information of the bit maps 34-0 to 34-n. 

(523) It is decided whether an unformatted area exists 
in the logical format request target area. At this time, the 
format area can be decided referring to the above mentioned 
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progress information of the bit maps 34-0 to 34-n. If there 
is no unformatted area, logical format is unnecessary, so 
processing ends without issuing this request to the lower 
layer module 22. 
5 (S24) If there is an unformatted area in the logical 

format request target area, it is judged whether the number 
of format requests to a redundant group exceeds the maximum 
value. In other words, the quick format management module 21 
counts the number of the format request that issues to the 
10 lower later module 22, and has not been processed by the 
lower layer module 22. Judgment is made referring to this 
count value. If it is judged that the number of format 
requests to a redundant group exceeds the maximum value, this 
S3 format request processing is queued in the queue 32 to 

a 

f & 15 restrict the number of processings of the redundant group, 

t 

fU and processing ends. 

S3 (S25) If the number of format requests for the 

redundant group does not exceed the maximum value, it is 
judged whether the target area of this format request 

20 competes with the area of format requests queued in the queue 
35 of the lower layer module 22 referring to the above 
mentioned request content table R - M (see Fig. 5). If the 
area competes with the area of the format requests queued in 
the queue 35 of the lower layer module 22, priority is 

25 assigned in the competitive relationship column 106 of the 
request content table R - T of both these format requests in 
competition, and processing ends. If the area does not 
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compete with the area of the format requests queued in the 
queue 35 of the lower layer module 22, a format request is 
issued to the lower layer module 22, and processing ends. 

Fig. 10 to Fig. 14 are diagrams depicting the operation 
of quick format processing. As Fig. 10 shows, an example 
when a disk access request is received from the upper layer 
module 20 during execution of sequential format 'S', and when 
one-point format requests ' 1 ' to ' 8 ' are sequentially issued 
will be described. 

If the sequential format request to be executed next 
exists in the execution format queue (lower layer queue) 35 - 
0 of the corresponding logical volume, one-point format 
requests ' 1 ' , ' 2 ' and ' 6 ' are sequentially queued in the 
lower layer queue 35 - 0 of the logical volume '0'. While an 
one-point format request ' 5 ' , which competes with the one- 
point format request ' 1 ' , links with the one-point format 
request ' 1 ' . 

In the same way, the one-point format requests '3' and 
'4' are sequentially queued in the lower layer queue 35-1 
of the logical volume 1 . The one-point format request ' 7 ' , 
which competes with the one-point format requests '3' and '4' 
is linked with the one-point format request '3', since the 
one-point format request ' 7 ' has competes with the request 
' 3 ' first . 

The one-point format request ' 8 ' also competes with the 
one-point format request ' 7 ' , but is linked with the one- 
point format request '4' since only competition in the format 
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queues require attention during execution. If the number of 
format requests to the lower layer queues 35-0 and 35-1 
exceed the maximum value, these format requests enter the 
queue 32 in the redundant group. 

At this time the access requests (write requests) Wrl to 
Wr8, to be the base of the one-point format requests '1', '2' 
'3', ' 4 ' , '5', ' 6 ' , ' 7 ' , and ' 8 ' , are queued in the format 
queue 31, and are linked, as shown in Fig. 10, based on the 
setting of the link information of the request content table 
R-T (see Fig. 5) . 

When the execution of the sequential format 'S' and the 
one-point formats '1' and '3' are completed, as shown in Fig. 
11, the executed sequential format request 'S' and the one- 
point format request ' 1 ' are bumped from the lower layer 
queue 35-0 of the logical volume '0'. Further, the one- 
point format request '2' becomes first, and the access 
request (write request) Wrl of the format queue 31 is queued 
after the last request ' 6 ' . The one-point format request ' 5 ' 
is unlinked since the one-point format request '1' in 
competition is executed, and an access request is issued. 

In the lower layer queue 35 - 1 of the logical volume 
'1', the one-point format request '4' becomes first, since 
the one-point format request '3' is executed, the request 'n' 
waiting in the redundant group queue 32 shifts to the lower 
layer queue 35-1, and the access request Wr3 of the format 
queue 31 is queued thereafter. The one-point format request 
' 7 ' is now linked with the one-point format request ' 8 ' , 
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since the execution of the one-point format request '3' 
completed, but is in competition with the one-point format 
request ' 4 ' . 

When the access request target area includes an 
unformatted area in this manner, a one-point format request 
is issued, this format request is queued in the format 
execution confirmation queue (lower layer queue), and format 
processing is requested to the lower layer. Therefore a 
plurality of format requests are requested to the lower layer. 

The sequential format, on the other hand, is queued at 
the bottom end of the queue as format processing each time 
processing in a predetermined area (e.g. 1 block unit) ends. 
In the case of sequential format processing, an unformatted 
area is searched from the beginning of the bit map table 34, 
and the format request is executed, as shown in Fig. 12. 

In this quick format, format areas may overlap since 
one-point format processing can be executed a plurality of 
times. In this case, the one-point format processing is 
linked with the first one-point format processing that the 
target area overlaps, and after the one-point format 
processing completes, the unformatted area of the target area 
is formatted . 

If all the format areas of the one-point format, which 
are waiting since format areas overlap, have been formatted, 
format processing is not executed, and the link is cancelled. 

When a one-point format request for a logical volume, 
where sequential format has not been executed, is received, 
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the one-point format processing is also queued in the format 
execution confirmation queue, and then is requested to the 
lower layer where these plurality of request processings are 
simultaneously executed in parallel. 
5 When the number of format processing requests is too 

many, the access requests are queued after the one-point 
format completes, as mentioned above, so the execution speed 
of access requests slows . To prevent this , the number of 
format processings for each redundant group and for each 

10 logical group are restricted, as shown in Fig. 12, and this 
restriction temporarily holds the format processing. 

Also, as Fig. 13 shows, the progress of 
unformatted/ formatted information for several blocks per bit 
is managed using bit maps 34-0 to 34-n, and the progress 

15 information is updated each time 1 bit of format processing 
completes in this progress management. By this, it is 
possible to manage more detailed progress information. 

When one-point format processings due to the host access 
during execution of quick format and sequential format 

20 processing are in competition, the return from the sequential 
format during execution becomes faster, and the response 
delay to host access can be controlled. Also processing is 
fast since only 1 bit of bit maps is confirmed during the 
execution of format processing. 

25 In the above mentioned progress information update 

method, progress information in format processing units is 
also updated. In this update method, the progress 
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information is updated at the completion of format processing, 
so it is unnecessary to execute an update a plurality of 
times during one-point format, an update is executed only 
once after completion of format, so as a result the response 
5 to host access becomes faster. 

Also when progress information is updated in format 
processing units, the progress information can be efficiently 
updated by copying the table. As Fig. 14 shows, a plurality 
of bits can be updated all at once every time a plurality of 

10 format processings complete. 

Fig. 15 to Fig. 17 are diagrams depicting logical 
formats. Logical format entails logically formatting the 
physical disk 2 so that data access to the physical disk of 
the host becomes possible. And this formatting basically 

15 divides one track of the data area 200 into processing units 
(e.g. a 512 byte block) of the host, and writes an ID 
(Identifier) and such a check code as CRC in each block 200-1 
to 200-p. 

In RAID 5 shown in Fig. 16, 1 block of 3 block data is 
20 assigned to physical disks 2-1, 2-2 and 2-3 respectively, and 
the parity data thereof is assigned to the physical disk 2-4 . 
At this time in logical format processing, a link number is 
assigned to an ID so as to associate these blocks. For 
example, ID1, ID2, ID3 and IDP are assigned to the block IDs 
25 corresponding to the physical disks 2-1, 2-2, 2-3 and 2-4. 

In the same way, as Fig. 17 shows, the same ID number is 
assigned to the redundant data blocks during the mirroring of 
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RAID 1. For example, IDl is assigned to the redundant data 
blocks of the physical disks 2-1 and 2-2, which are used for 
mirroring . 

As a result, progress information on whether each block 
on the logical volume has been formatted or not is managed by 
bit maps 34, so if disk access is requested, it can be judged 
whether all of this access area has been formatted. If 
formatted, a disk access is requested to the lower layer 
module, and if not formatted, a logical format processing 
request is issued before the disk access, and the disk access 
request is queued in the queue. 

If there are no disk access requests in the queue, on 
the other hand, the unformatted area is searched in the bit 
maps 34, and a logical format processing request is issued. 
Also at the completion of the execution of the logical format 
processing request, the bit maps 34 for managing the progress 
information are updated. 

Therefore a disk access request can be executed while 
executing the sequential format processing, and it can easily 
be judged whether the target access area of the disk access 
request has been formatted or not, so that the response speed 
to the access request can be increased even if quick format 
is executed. Return to the sequential format is also easy, 
since bit maps are referred to. 

Also, competition among the plurality of logical format 
requests of host accesses for an unformatted area and 
competition between a logical format request of a host access 
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and sequential format request are judged, and one is held, 
for which link processing is executed, so even if logical 
format requests are continuously issued, these logical format 
requests can be organized and processed. This makes the 
5 response to host access faster. 

Even if logical format requests are continuously issued, 
the number of queues in the lower layer is limited, and 
format processing requests when the limit is exceeded are 
temporarily held in redundant group or logical volume units, 
10 and a delay in format processing in redundant group and 

a 

^3 logical volume units can be prevented. 
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Also, whether a logical volume is formatted or not can 
be managed by the management table 33 and bit maps 34 in 
logical volume units and block units, and format processing 



a 

f=& -^5 ^ n i 0 gi ca i format units is possible. This means that bit 



1 maps 34 are not searched for a formatted logical volume, 

therefore a delay of processing can be prevented. Since 
progress information is managed by bit maps 34, reference 
processing and update processing can be faster, and as a 
20 result, disk access requests can be faster. 

[Redundant configuration of quick format processing] 

The redundant configuration of quick format processing 
25 in a redundant group configuration will now be described. 

Fig. 18, Fig. 19 and Fig. 20 are diagrams depicting redundant 
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configurations of quick format processing in redundant group 
configurations . 

In the configuration in Fig. 2, four quick format 
management modules 21-1 - 21-4 are set for the four redundant 
5 groups A, B, C and D. Each management module 21-1 - 21-4 is 
in-charge of two redundant groups. In other words, as the 
logical connection diagram shows in FIG. 19, the management 
module 21-1 is in-charge of the redundant group A, and is 
also in-charge of redundant group D when a failure occurs. 

10 The management modules 21-2, 21-3 and 21-4 are in-charge of 
redundant groups B, C and D respectively, and are also in- 
charge of redundant groups A, B and C when a failure occurs. 
The connection relationship in Fig. 19 is shown by logical 
paths. The RAID configuration table 36 of the RAID 

15 management module 23 is set as shown in Fig. 20, and is used 
for dual-controll. 

In this case, as Fig. 18 and Fig. 19 show, copy D' of 
the progress information table of the redundant group D (at 
least management table 33 and bit map 34, and two queues 31 

20 and 32 are included in this example) is set in the management 
module 21-1, in addition to the progress table A (two queues, 
31 and 32, management table 33 and bit map 34) of redundant 
group A. 

In the same way, progress information table A', B' and 
25 C of redundant groups A, B and C, which are in-charge when a 
failure occurs, are set in management modules 21-2, 21-3 and 
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21-4, in addition to the progress information tables B, C and 
D of redundant groups B, C and D respectively. 

In other words, a plurality of units 1 to 4 (21-1 to 21- 
4), having quick format management modules respectively, have 
5 respective progress information so as to make progress 

information redundant. That is, as Fig. 18 and Fig. 20 show, 
each unit having progress information is paired cyclically to 
be duplicated. Accordingly, the progress information of the 
logical format is also duplicated. 

10 As a result, even if one of duplicated progress 

information is lost or even if one unit having progress 
information loses progress information, including the bit map 
table on hardware due to a hardware failure, the progress 
information can be restored from or by the other unit so as 

15 to continue quick format. 

Fig. 21, Fig. 22, Fig. 23 and Fig. 24 are diagrams 



=J depicting the redundant control of quick format processing in 

the redundant group configuration in Fig. 2. In the 
redundant configuration in Fig. 18, if one unit having 

20 progress information loses the progress information, 

including the bit map table on hardware due to a hardware 
failure, causing redundancy loss, the bit maps and progress 
information can be restored from another unit if a spare unit 
for redundancy has been installed, as shown in Fig. 21 and 

25 Fig. 22, so as to maintain the redundant configuration. 

As shown in Fig. 21 and Fig. 22, it is assumed that one 
unit 1 having progress information (quick format management 
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module 21-1) has lost progress information, including the bit 
map table on hardware due to a hardware failure, thus losing 
redundancy . 

In this case, as Fig. 21 and Fig. 22 show, there are 
5 other units 2, 3 and 4, which can form redundancy (quick 

format management modules 21-1, 21-3, 21-4), so the bit maps 
and progress information are restored again from the progress 
information of the remaining units, 2, 3 and 4, and the 
progress information table D' and A' of the redundant groups 
10 A and D of unit 1 are added to the spare units 2 and 3. By 
this, the redundant configuration of the progress information 
table can be formed. 

This redundant control is performed by the RAID 
management module 23. Fig. 24 is a flow chart depicting the 
15 redundant control to be executed by the RAID management 
module 23 when the unit fails. 

(530) The RAID management module 23 receives a failure 
notice from a unit having quick format progress information 
(quick format management module 21-1 in the cases of Fig. 21 

20 and Fig. 22) . 

(531) The RAID management module 23 judges whether 
there is another unit (quick format management module) which 
can form redundancy again, referring to the configuration 
table 36 in Fig. 20. If there is no unit to form redundancy 

25 again, processing is terminated. 

(532) If there is another unit which can form 
redundancy again, the quick format progress management table 
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of unit 1 is constructed in the units 2 and 3, as shown in 
Fig. 21 and Fig. 22, according to the rule of clockwise 
cyclic pairs in Fig. 18, using the configuration table 36 in 
Fig. 20. Processing is then completed. As a result, the 
configuration table 36 becomes as shown in Fig. 23. 

In the same manner, the failed unit 1 is replaced with a 
normal unit, and the initial redundant configuration can be 
restored again in the normal state. In other words, if the 
unit 1 is replaced with a normal unit in the state in Fig. 21, 
the state is automatically returned to the redundant 
configuration in Fig. 18 according to processing which is the 
opposite of the processing in Fig. 24. 

In the above embodiment, a RAID with the redundant 
configuration shown in Fig. 2 was described, but the present 
invention can be applied to a storage system with other 
redundant configurations. For the physical disk, a magnetic 
disk, optical disk, magneto-optical disk or various storage 
devices can be applied. 

In the present invention, host access can be executed 
while executing logical format sequentially, since the 
logical format processing of the physical disk is executed in 
the background of host access. 

Since progress information, as to whether each block on 
the logical volume has been formatted or not, is managed by a 
table, a disk access request can be executed while executing 
sequential format processing, and whether an access area for 
which disk access is requested has been formatted or not can 
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be easily judged, the response speed to an access request can 
be increased even if quick format is executed. 

Also progress information of quick format is managed 
with redundancy when redundant groups are configured, so 
quick format processing can be made redundant, and when one 
unit fails, quick format processing can be continued by 
another unit using the progress information thus far. 
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